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ABSTRACT 



A multiprocessor type time varying image encoding 
system having a plurality of digital signal processor 
(DSP) modules (DMM's) connected in parallel, each 
DMM having a DSP, a local memory and an interrupt 
control unit, a plurality of common memories for stor- 
ing data which is being processed, parameters, etc., an 
input frame memory which enables reading and writing 
operations to be executed asynchronously, a combina- 
tion of a task control unit and a task table for distribut- 
ing tasks to the DMM's, a plurality of independent 
common buses, and a combination of a bus control unit 
and a bus control table for bus sharing control. 

1 Claim, 21 Drawing Sheets 
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The CPU 171 instructs the eight DSPs I73c to 173A 
MULTIPROCESSOR TYPE TIME VARYING to transfer data sequentially. In response to the instroc- 

IMAGE ENCODING SYSTEM AND IMAGE tions, the DSPs 173a 173A transfer the input data for 

PROCESSOR WITH MEMORY BUS CONTROL the regions assigned thereto, together with the feedback 
TABLE FOR ARBITRATION PRIORITY 3 data, already coded, cracerning the regions required to 

execute encoding for the regions assigned thereto, from 
This application is a division of application Ser. No. the frame store/common memory 172 to the respective 
07/521,827 filed on May 10, 1990. local memories 174« to 174A through the memory bus 

BACKGROUND OF THE INVENTION ,„ "1^ completion of the tnmrfer proce«. «ch of the 

The present invention relates to a multiprocessor DSP's 173a to 173A divides its first assigned region into 

type time varying image encoding system which exe- blocks as being units of processing and sequentially 

cutes encoding in units of blocks by assigning process- executes a plurality of different lands of processing task 

ing tasks substantially equally to digital signal processor for each block according to a predetermined order, 

modules (hereinafter referred to as "DMM's") each 13 Then, the DSFs 173d to 173A transfer the coded data to 

comprising a plurality of digital signal processors (here- the cpu l7i through the VME bus 175. In addition, the 

inafter referred to as "DSP's"). The present invention DSFs 1730 to 173* locally decoded the coded data to 

also relates to a data bus control method which employs prepare feedback data and transfer it to the frame sto- 

DSP's, and to an image processor which subjects an re/common memory 172 through the memory bus 176. 

input signal, for example, a television signal, to a high 20 After completion of the processing for the first as- 

efficiency encoding processing. signed regions, the DSP's 1730 to 173A stand by until 

Referring to FIG. 17, which is a block diagram show* thc cpu 171 instructs them to start processing for the 

ing the arrangement of a conventional multiprocessor subsequent regions. 

type time varying image encoding system disclosed, for Tbe cpu m receives the coded data from the DSP's 

example, in PCS 88P15.2 "ARCHITECTURE OF A 25 m ° 10 173 * VME bus 175, reconstructs 

FULL MOTION 64KBIT/S VIDEO CODEC", a m 5C< ? UCI>CC determined according to the 

CPU 171 controls the system, and a frame store/ com- transmission format, adds multiplex information to the 

mon memory 172 stores input data 1000. DSP's (Digital reconstructed data to prepare the transmission data 

Signal Processors) 173a to 173A execute encoding ac- 3 00 ? scnds U to *** transmission line. The CPU 171 

cording to an encoding program, and local memories 30 forthcr ™> m } OT * DSPs 173a to 173A as to whether 

174a to 174A store data. A VME bus 175 connects to- °? n °! ,? completed the processing for the as- 

gether the CPU 171 and the DSP's 173a to 173A. A ^ons. ^f 11 DSP* 173a 

memory bus 176 connects together the frame store/- l ° ™ ^nuZZ PT °^il° T « 

common memory 172 and the local memories 174a to „ * C CPU ™ "f™? * c DSI * S ™ to 173A 

174A. Reference numeral 1001 denotes transmission 35 to ^ P r ^c^ the subsequent regions, 

jiata The conventional multiprocessor type time varying 

In this system, the DSP's are arranged in parallel to ^ c ? codm * 8V / tcm ' ^ bribed above, 
execute processing for respective re^ons ofTinpm 1^*™^*°^ ^T** ^ 

image which are fuedly assigned thereto. ? „ ^t^' fcr * Pr °" 

In the arrangement shown m FIG. 17, six of the eight *° ^LT^ ^ and temporal changes as m 
DSP's 173a 173A are in charge of processing a W ft^iE^^ encoding process {see FIG. 

■ , . . . * f. ~TT" * . 1«K*)J. a DSP which has completed the processins for 

nance signal. An inpu image is equally divided into su ^ musl wa f, ^ lte , rf^SFi 

P r^f™? r ^V e r naS8,gnea,here ^ • . mum processing qLntity for the assign™ rcg£ns. Ed 
rJ?K g T '. a ? U i B ""H* en , COdmg m Y 0,ve8 therefore the number of DSFs required becomes ex- 
£Z I L^T m J . P1C ^ r f fi fra T- * ***** 50 As the number of DSP's arr*SdTp£- 

■nto L (any integer, assumed to be 18 in this example) allel increases, the overhead increases. In a case where 

X^.S "J r-r'^rT fTCR) f ° T , P"^5 «»lock sire differ, depend* S^K 

the (i+ >th region is set on the basts of the amount of of task, the data to be processed cannot be divided into 

mforn«uon generated up to the i-th region, which has blocks which are smaller than the largest block size and 

already been subjected to the encoding process. FIG. 35 the number of DSP's which can be employed is limited. 

18(a) show, one example of the division of a picture When the number of DSP's arranged in parallel is small, 

frame among DSP's and the way of frame division for the capacity of each local memory must be large and it 

feedback control. In the example shown in FIG. 18(a). a difficult to effect feedback control, 

a picture frame « Avided into three regions for three In the conventional multiprocessor type time varying 

DSPs to effect feedback control, thereby encoding 60 image encoding system, the input data and the feedback 

only the luminance signal, for simplification of the ex- data are transferred from the frame store/common 

planaoon. More specifically, the picture frame is di- memory 172 to the local memories 174a to 174* 

vtded I into three regions A. B and C for the three DSP's, through a single memory bus 176. However, an image 

and the regions are each subdivided into three regions. encoding process needs to transfer a Urge amount of 

i.e Al to A3, Bl to B3 and CI to C3. 65 data, for example, about 1.400 words for effecting no- 

Referring back to FIG. 17, the input data 1000 is tion compensation and discrete cosine transform encod- 

wntten into the frame store/common memory 172 for ing in which a block consisting of 16x 16 picture ele- 

only one frame at a time. menu is defined as one processing unit. Although there 
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is do problem when image data at predetermined posi- 190 1 to #3, respectively. Each of the unit processors 

dons are sequentially transferred to the local memories lSMa to 194c has a fetching unit 195, a processing unit 

of the processors as in the case of the prior art, if adapt- 196 and an output unit 197. The fetching unit 195 fet- 

ive block assignment wherein each DMM is adoptively ches and stores an input image signal (partial frame 

assigned to a block at random is adopted, bus neck 5 aignal) for the assigned sectional frame regions from the 

occurs and this invites a lowering in the processing input bus 191 and a coded/ deco d ed signal (described 

efficiency. later) for neighbor processing from the feedback bus 

FIG. 17 also shows a conventional data bus control 192, in synchronism with a fetching instruction for the 

method that employs a plurality of DSP's. assigned sectional frame region. It should be noted that. 

In the figure, a VME bus 5 is connected to a CPU 171 10 as an example of the neighbor proc essin g, a technique 

on the one hand and to a frame store/common memory disclosed in Japanese Patent Public Disclosure No. 

173 and DSP's 173a to 173A on the other. The DSP's 62*266678 is know. The processing unit 196 subjects the 

173d to 173A are provided with local memories 174a to stored image data to a processing such as an en- 

174A, respectively. The local memories 174a to 174A coding/decoding processing. The output unit 197 sends 

and the frame store/common memory 172 are con- 15 to the output bus 193 a coded signal as the result of the 

nected to each other through a memory bus 176. Input processing executed in the processing unit 196 and also 

data 1000 is inputted to the frame store/common mem- tends the above-described coded/decoded signal to the 

ory 172, and transmission data 1001 is inputted to and ^ processors through the feedback bus 192, as 

outputted from the CPU 171. being an input image auxiliary signal, in synchronism 

Even in the case of parallel processing wherein the 20 , subsequent fetching signal. 

DSFs 173c to 173A execute processing for respective pj G 2 1 and 23 show the relationship between the 

regions of an input image which are fixedly assigned ngnal fetching time and the signal processing time in 

thereto as in the illustrated example, bus contention ^ of ^ unil proccsS ors 194a to 194c with regard to 

occurs when the DSP's 173a to 173A transfer the input the ^goals OT ^ buse& ^ the figures, the unit proces- 

data from the frame store/common memory 172 to the 25 MR whicn m m cnarge 0 f the sectional frames #1 to 

respective local memories 174a to 174A at the time of ^ &re represented by #1 to #3, respectively, for sim- 

starting processing for the assigned regions, or when the Hfication of ^ explanation. 

DSP's 173a to 173A transfer the feedback data from the r - t frgmc si ^ s S i to S3 as being television 
local memories 174a to 174* to the frame store/com- rf h ^ ^ w ^ fnunes a to C 
mon memory 172 after completer of the processing for 30 fl * w ^ ^ bus m ^pon^y sequentially, as 
the assigned regions. When bus contention occurs, the FIG. 21. The unit processor 194a, for exam- 
DSP's 173a to 173* stand by until they receive a com- « fclchcs ^ to t partial frame signal SI for # 1 from 
mon memory access instruction. 19 , ^6 stores it into the fetching unit 193 
In task distnbuting parallel > « ^ » in synchronism with a fetching operation timing such as 
gions and tasks variably assigned to the parallel- 35 ^ . no 2r ^ mpul partial frame signals 
arranged DSP s 173a 173A as «~ *^ <^ sTto S3 are inputted at a constant speeo\i.e., F (natural 
common memory access request is outpu tod 1 each tune ^ Accord^y, the process- 
a task is completed, bus contention m c fthe fetched input partial frame signals SI to S3 
frequently as the number of paralle DSF >s «£wd £ c lclcd ^fo^ubsequent input partial 
increases resuming m a lowering ,n the processing effi- 40 |l to S3 are fetcheT 

"K? SSS^SL method described ™e <S 

above, a common memory access request is outputted ^^*^su^ £ 
when it becomes necessary to access the common mem- "n* ume ■* ..Lv^l^^I-^Jw, that 
ory. Accordingly, when two or mote processors output 43 ">°"<» compensating ■airframe encodmg ^od that 
a common memory access request at the tame lime, bus » often adopted « a high efficiency image encodug 
contention occurs In such a^case. a processor which is ^hmquejmcoduig « effected by ' fet^rminmg th< , d£ 
not permitted to use the common memory can perform Terence between an input image P and antmage Q in the 
no operation until it obtains permission to use the com- decoded frame wbch unmedutely precede, the present 
mon memory, which invites "lowering in the process- 50 f™»e. the image P bemg sepai^from tb« image Q on 
ing efficiency due to bus neck. Thus, the conventional the frame by an amount cormpondmgto the motion, as 
bus control method has problems to be solved. ^^J^^^ e ?^ dmg P r*£T- g 
RG. 19 is a block diagram of a conventional image necessitates a coded/decoded frame the area of which is 
processor disclosed, for example, in Japanese Patent enlarged by an amount corresponding to the motion. 
Public Disclosure No. 62-86464. This image processor 55 For such an encoding processing data for a wider area 
is arranged such that one picture frame is divided into a than the are covered by each of the input partial frame 
plurality of sectional frames #1 to #3, as exemplary signals SI to S3 is needed. Further, the coded/decoded 
shown in FIG. 20, and unit processor (i.e., unit signal P«rtial frame signals Fl to F3 are outputted to the feed- 
processors) are assigned to the sectional frames #1 to back bus 102 from the output units 197 and fetched into 
#3, respectively, thereby parallel-processing image 60 he fetching units 195 in synchronism with the fetching 
signals by a plurality of unit processors and thus achiev- timing shown in FIG. 21. AT this time, the fetching 
ing high efficiency encoding of time varying image time lengthens by the time t required to fetch data for 
signal (e g., television signals). In FIG. 19, reference the excess f the area covered by each of the input partial 
numeral 191 denotes an input bus for a image signal. frame signals SI to S3. Thus, the encoding processing is 
e.g., a television signal, 192 a feedback bus for co- 65 executed by fetching the coded/decoded partial frame 
ded/decoded partial frame signals, 193 an output bus signals Fl to F3 for wider areas than the assigned sec- 
tor outputting the result of encoding, and 194a to 194c tional frames, and the resulting signals 01 to 03 are 
unit processors which are assigned the sectional frames outputted to the output bus 193. 
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In the conventional image processor having the task to be executed through a control bus; and a task 
above-described arrangement, a kind of pipeline pro- table for storing information required for the task con* 
cessing is executed on the assumption that the process- trol unit to control the DMM's. With this arrangement, 
ing time of the unit processors 194a to 194c falls within a plurality of DMM's are assigned tasks having substan- 
a predetermined time 1/F. According, in an image pro- 5 tially equal amount of information to be processed, 
cessing such as high efficiency encoding, the processing thereby increasing the processing efficiency per unit 
time varies depending upon the kind of input image, and DMM. 

the number by which the picture frame is divided must In the multiprocessor type time varying image encod- 
be set on the basis of the longest processing time, as ing system according to the present invention, the task 
described above. Even if the average processing time is 10 control unit divides a picture frame into a plurality of 
much shorter than the longest processing time, the num- blocks, retrieves the task table to determine an optimal 
ber by which the picture frame is divided cannot be block to be processed and processing task to be exe- 
reduced and, after all, a large number of unit processors cuted for each DMM and assigns a plurality of DMM's 
must be prepared. processing tasks substantially equally to execute encod- 

In the arrangement shown in FIG. 21, the sum total 15 ing, thereby shortening the waiting time, and thus 
of the time required for the unit processors 194a to 194c achieving an efficient processing operation, 
to fetch partial image signals and the time required to It is a second object of the present invention to pro- 
execute processing, for example, encoding/decoding vide • multiprocessor type ri mf varying image encod- 
processing, for the partial image signals is not greater ing system which is unlikely to suffer a lowering in the 
than the period of inputting one picture frame from the 20 processing efficiency due to bus neck even when adapt- 
in put bus 191. Accordingly, the above-described pro- ive block assignment is adopted, 
cessing can be continued without delay. However, in To attain the second object, the present invention 
such a case that a part of one picture frame, for example, provides a multiprocessor type time varying image 
the region #2 has more motion than the other frame encoding system wherein a plurality of common memo- 
regions, the processing time in the unit processor 1946, 25 ries are connected to DMM's through respective mem- 
which is in charge of the region #2, becomes longer ory buses which are spatially separated from each other, 
than the processing time in the other unit processors and a task control unit executes bus arbitration for all 
194a and 194c, as shown by the hatching in FIG. 23, and the memory buses in response to a bus request from 
the unit processors 194a and 194c undesirably have a each DMM. 

waiting time. 30 Since the memory buses in the above-described ar- 

Thus, since in the prior art the sectional frames as- rangement are independently provided for the common 
signed to the unit processors 1 94a to 194c are contigu- memories, a plurality of DMM's can simultaneously 
ous with each other, if the processing in one unit proces- access data at desired locations in different memories, 
sor takes a relatively long time because a picture frame Accordingly, even when adaptive block assignment is 
has a partiality in the nature (i.e., a large difference in 35 adopted, bus-neck is unlikely to occur and there is 
the amount of data to be processed), the other unit therefore substantially no danger of a lowering in pro- 
processors are adversely affected, resulting in a lower- cessing efficiency due to bus neck, 
ing in the processing capacity, even if the image proces- It is a third object of the present invention to provide 
sor has an overall capacity sufficient to process the a bus control method which has no danger of a lower- 
input image signal within a predetermined period of 40 ing in the processing efficiency even if bus contention 
time. This problem may be solved by narrowing the occurs. 

sectional frame assigned to each unit processor and To attain the third object, the present invention pro- 
increasing the number by which one picture frame is vides a bus control method wherein, when a processor 
divided. Such a solution, however, gives rise to another needs to fetch data from a common memory or transfer 
problem, that is, a rise in the cost of the image processor 45 data to it when entering a subsequent processing upon 
because of an increase in the number of unit processors completion of the previous processing, the processor 
used* outputs a bus use request at a predetermined time before 

SUMMARY OF THE INVENTION ^ ledo f prC ™^ pr °^ 8 r . 

According to the bus control method of the present 

In view of the above-described problems of the prior 50 invention, a processor outputs a bus use request at a 
art, it is a first object of the present invention to provide predetermined time before the completion of the previ- 
a multiprocessor type time varying image encoding ous processing at any time it needs to use a bus. Accord- 
system which is capable of making the best use of the ingly, even if bus contention occurs, the processor will 
processing capacity of the parallel arrangement of mul- not enter a waiting state but will execute the rest of the 
tiprocessors. 55 previous processing. There will therefore be no danger 

To attain the first object, the present invention pro- of a lowering in the processing efficiency of the proces- 
vides a multiprocessor type time varying image encod- sors. 

ing system which comprises: a plurality of DMM's It is a fourth object of the present invention to pro- 
disposed in parallel; a plurality of common memories vide an inexpensive image processor which is designed 
connected to the DMM's to store locally decoded data 60 so that the number by which a picture frame is divided 
or data which is being encoded and parameters; an input is determined on the basis of an average processing 
frame memory constituted of a plurality of buffers, one time, and if the processing time in a particular process- 
side of which is opened up for a circuit for writing input ing is longer than the average, the input speed of input 
data, and the other side of which is opened up for the partial frame signals is forcibly lowered; thereby en- 
DMM's, so that writing and reading operations can be 65 abling a reduction in the number of unit processors 
executed asynchronously; a task control unit instructing used. 

each of the DMM's about the position of a processing To attain the fourth object, the present invention 
block assigned thereto and the contents of a processing provided an image processor having a plurality of unit 
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processors each including a fetching unit for fetching which are not contiguous but separated from each 
input partial frame signals inputted to an input bus on a other, and all the unit processors simultaneously begin 
frarae-by-frame basis, a processing unit for executing an processing in synchronism with the start of a new pic- 
encodmg/decoding processing on the input partial ture frame. In addition, the delivery of the coded signals 
frame signal fetched in the fetching unit, and an output 5 to the output bus and the transfer of an input image 
unit for outputting the result of the encoding/decoding auxiliary signal to another unit processor are executed 
processing in the processing unit, wherein the improve- after the completion of the signal processing operations 
ment comprises a storage unit for storing coded/de- in all the unit processors. Accordingly, even when the 
coded partial frame signals obtained as the result of the processing time for the partial image signal correspond- 
cncodin g/decoding processing, a control unit for con- 10 i^g to one sectional frame is relatively long, if the pro- 
trolling the fetching, processing, storage and output cessing time for the partial image signals corresponding 
operations in eachof the unit processors, and a common to the other sectional frames is relatively short, the 
storage unit for storing, when the coded/decoded par- processing time periods for the partial frames of one 
tial frame signals are stored into the storage unit, a frame average out, so that it ts possible to complete the 
coded/decoded partial frame signal which is required IS ugnal processing within the period of inputting image 
to process a subsequent frame, the common storage unit signals for one frame. Even if the processing time ex- 
being accessible from the relevant unit processor and at ceeds ^ period, the excess processing time can 
least one of the other unit processors. be absorbed in the processing for the next frame on the 
In the image processor according to the present in- 84me principle and the averaging of the processing time 
vention, one picture frame is divided into a plurality of 20 ^ therefore effected between a pair of adjacent 
sectional frames, which are processed by unit proces- frames. 

sors for their exclusive use. Each unit processor stores 

the coded/decoded partial frame signals in the storage BRIEF DESCRIPTION OF THE DRAWINGS 
unit provided therein and, at the same time, stores a pj G j ^ a block diagram showing the single-DMM 
coded/decoded partial frame signal which needs to be 25 moduJc arrangement of one embodiment of the multi- 
referred to from other unit processors into the common moccss type time varying image encoding system ac- 
storage unit which can also be accessed by the other t0 the present invention; 
unit processors, thereby enabling another unit processor RG 2 U a block diagram showing the arrangement 
to use the coded/decoded partial frame signal written in f g ^ proccssor modu)c (DMM); 
the common storage unit during an encoding process- 30 mQS ^andM &how ^ operation of each DMM in 
ing. Thus, the number by which one picture frame is one OTb odiment of the multiprocessor type time vary- 
divided into sectional frames is determined on the basis encoding system according to the present 
of an average processing time, and when the processing -^J^. 

time of a particular processing is longer than the aver- ^ ± m ^ 

age, the input speed of input partial **me «*u* is 35 JJJ arrangement one embodiment of (he 

lowered, thereby enabling a reduction in the number of muJtiproccssor ^ ^ varying ^ encoding sys- 

an image processor which is designed so that it is possi- J: * " nv f u . _ „w~5;™_«, „r t u~ m »nT 

to a partiality in the nature of an image without the need processor \y pc Jz!? mJ^nrv 

• A. . _ r „„^j according to the present invention access memory 

to increase the number of unit processors used. * r 

vic£ 1^^^£J^S^^ ™- « * a b,oc k diag™ of . ******* 
ZL"rs whkh are respectively aligned specific 45 time varymg image encoding system that adopts one 
ESJons of one pk*ur?frame to fetch nputjplrtial embodiment of the bus control method according to the 
image signals corresponding tot he specific frame re- present invention; , 
K reprocessing on them and send the FIG. 7 shows one example of the Usk processing 

processed signals loan output bus, each unit processor operation according to one embodiment of the present 
beinR capable of fetching a signal processed by another 50 invention; 

SrXsor, as being li image auxilkry signal FIO. 8 is a blockcbagram of one embodimen of the 

for neighbor processing, wherein each of the unit pre image processor according to the present oration; 

cessors b assigned a plurality of frame regions which FIO. 9 is a timing chart showmg ; signal sat various 

are not contiguous but separated from each other, and portions m the block diagram of FIG. 8; 

all the unit processors simultaneously start processing of 55 FIG. 10 ts a block diagram of one embodiment of the 

input partial image signals and input image auxiliary image processor according to the present invention; 

signals after fetching the input partial image signals FIG. 11 shows sectional frames which are respec- 

corresponding tot he assigned frame regions, and tively assigned to the unit processors employed in the 

wherein each unit processor has a storage unit for stor- embodiment shown in FIG. 10; B 

ing a signal processed therein, and the processed signal 60 FIGS. U and 13 are tuning charts showing the opera- 

stored in the storage unit is read out to a common bus by tk>n of the embodiment shown in FIG. 10; 

a transfer control unit after completion of the signal FIGS. 14 and 15 show the contents of storage units in 

processing operations in all the unit processors in such a the embodiment shown in FIG. 10; 

manner that the readout signal can be fetched by an- FIG. 16 shows the transfer order of input image auxil- 

other unit processor. 65 iary signals in the embodiment shown in FIG. 10; 

In an image processor having the above-described FIG. 17 is a block diagram showing the arrangement 
arrangement, each unit processor is in charge of pro- of a conventional multiprocessor type time varying 
cessing image signals for a plurality of sectional frames image encoding system; 
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FIGS. 18a and 186 show the operation of DMM's and whether data is to be outputted in one direction or 

employed in a conventional multiprocessor type time the other. 

varying image encoding system, in which FIG. 18(a) Further, a local RAM 22 is connected to the local bus 

shows one example of the division of a picture frame 18 leading to the DSP 3. A local ROM 23 is stored with 

into a plurality of regions in a multiprocessor type time 5 encoding parameters used in the encoding processing 

varying image encoding system according to one prior executed in the DSP 3. 

art; The operation of this embodiment will next be ex- 

FIG. 19 is a block diagram showing a conventional plained with reference to FIGS. 1 and 2. 

image processor; Input data 1000 is written on one side of the input 

FIG. 20 shows one example of the division of a pic* 10 frame memory 9 on a frame-by-frame basis, and the 

ture frame into a plurality of regions in the prior art and input data which has already been written is read out 

in the present invention; from the other side of the input frame memory 9 on a 

FIG. 21 is a timing chart showing signals at various frame-by-frame basis, 

portions in the block diagram shown in FIG. 19; The task control unit 7 is informed of the completion 

FIG. 22 shows an operation in the motion compensat- 13 of an input frame memory writing operation from a 

ing interframe encoding method; and frame synchronizing pulse 1003 delivered from the 

FIG. 23 is a timing chart showing the operation of the input frame memory 9, arbitrates between the input data 

prior art. reading operation and the encoding processing by refer- 

Detailfd DESCRIPTION of THF ring to the task table 8, and inhibits switching of the 

PREFERRED EMBODIMENTS fa encoding, the task control unit 7 retrieves the task 

One embodiment of the present invention will be table 8 to determine an optimal processing block and 

described below with reference to the accompanying processing task for each of the DMM's 11a to Ilk and 

drawings. inform as each DMM of the determined processing 

Referring to FIG. 1, which is a block diagram show- 25 block and task as being commands through the control 

ing the arrangement of one embodiment of the mulct- bus 12. Each of the DMM's 11a to Ilk decodes the 

processor type time varying image encoding system command and executes the designated processing, 

according to the present invention, reference numeral 7 Every time the designated processing is completed, 

denotes a task control unit which instructs each DMM each of the DMM's 11a to 11* inform as the task control 

by commands about the position of a processing block 30 unit 7 of the completion of the task and stands by until 

assigned thereto and the contents of a processing task to it receives the next instruction, 

be executed, and reference numeral 8 denotes a task It should be noted that examples of processing tasks 

table for storing information required for the task con- include those of relatively small processing units, such 

trol unit 7 to control the DMM's. as the transfer of data from the common memories 10a 

A memory bus control table 24 stores information 33 to 10/1 and DCT computation of a block consisting of 

required for the task control unit 7 to arbitrate between 8x8 picture elements, combinations of these processing 

memory buses 14a t 14n. tasks, and processing tasks for blocks with an enlarged 

An input frame memory 9 comprises a plurality of size, 
buffers. One side of the input frame memory 9 is opened In the case of a combined task, when the DMM's 11a 
up for a circuit which writes input data, and the other 40 to 11* need to access the common memories 10a to XOn 
side is opened up for the DMM's, so that writing and during a processing operation, the DMM's 11a to 11* 
reading operations can be executed asynchronously. output a common memory access request to the task 
Common memories 10a to 10 n are connected to the control unit 7 and stand by until they are permitted to 
DMM's to store locally decoded data or data which is access the common memories 10a to 10* 
being encoded and parameters. 45 Meantime, the DSP 3 is first in a stand-by state. The 
Digital signal processor (DSP) modules (DMM's) task control unit 7 determined a task which is to be 
11a to 11* each comprise a DSP and its peripheral assigned to the DSP 3, writes the position of a process- 
circuits. A control bus 12 connects together the task ing block, processing block size, processing contents, 
control unit 7 and the DMM's 11a to 11*. A memory attributes of the block, etc. into the command port 20, 
bus 13 connects together the input frame memory 8 and 50 and kicks the interrupt control unit 18 into operation, 
the DMM's lie to 11*, and memory buses 14a to 134n Then, the interrupt control unit 18 outputs an inter- 
connect together the common memories 10a to 10/t and nipt signal 1002 to the DSP 3. The DSP 3 reads the 
the DMM's 11a to 11*. command port 20, decodes the commands and executes 
Reference numerals 15 and 16 denote an I/O bus and the assigned processing according to the designated 
a DMM module, respectively. 55 task. During the processing, the DSP 3 opens the two- 
Referring next to FIG. 2, which is a block diagram way buffers 21a to 21/j to access the common memories 
showing the arrangement of one DMM, an instruction 10a to 10/t or accesses the local RAM 22 or the local 
memory 17 stores an encoding program, and an inter- ROM 23, if necessary. 

nipt control unit 18 delivers an interrupt signal 1002 to Upon completion of the processing, the DSP 3 writes 

a DSP 3 while arbitrating between interrupt signals sent 60 data which is to be transferred to the task control unit 7 

from the control bus 12. The interrupt control unit 18 and then outputs a predetermined address to enter a 

also receives address and data from a local bus 19, de- stand-by state. 

codes it to generate an interrupt signal and sends it to The interrupt control unit 18 decodes the address 

the control bus 12. 1004 to generate an interrupt signal and sends it to the 

A command port 20 delivers command data between 65 control bus 12. 

the control bus 12 and the DSP 3. Two-way buffers 21a Assuming that the number of DMM's used is three 

to 21n+2 are controlled by instructions from the DSP and an assigned task processing includes two different 

3 as to whether or not they are enabled to output data kinds of encoding processing, for simplification of the 
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explanation, as shown in FIG. 3, the task control unit 7 enters a stand-by state By repeating this operation, the 
assigns DMM's #1 to #3 three regions A, B and C time varying image encoding processing is successively 
respectively, and instructs them to process a task 1. The executed. During the e nc od in g processing, if any of the 
task control unit 7 then judges from the results of the DMM's lla to Ilk needs to access the input frame 
task 1 that the processing of a task 2 for the region B 5 memory 9 or the common memories 10a to lOn, the 
oeeds a relatively large amount of computation, and DMM outputs a common memory access request to the 
subdivides the region B to assign all the three DMM's task control unit 7. The task control unit 7 retrieves the 
the task 2 for the region B, thereby reducing the waiting memory bus control table 24 to judge the state of use of 
time of DMM's which have already completed the the memory buses 13 and 14a to 14*. If these memory 
processing operations assigned thereto, and thus in- 10 buses are idle, the task control unit 7 immediately out- 
creasing the processing efficiency. puts a use permit signal to the one of the DMM's lla to 

Although in the above-described embodiment the 11* that needs to access the common memories 10a to 
task control unit 7 is independently provided, it should 10*, whereas, if the memory buses 13, 14a to 14a are in 
be noted that the present invention is not necessarily use, the task control unit 7 outputs a use permit signal 
limitative to the described arrangement and that one of 15 after they become idle. When access requests to the 
the DMM's may be additionally provided with a task same common memory are outputted from two or more 
control function to thereby omit the task control unit 7. DMM's while the memory buses 13 and 14a to 14* are 

Depending upon the scale of the system and the spec- in use, the task control unit 7 determines an order of 
ifications, no task division may be needed, and advanta- priority and grants bus use permission to the DMM's in 
geous effects of the present invention may be obtained 20 the order of priority. 

simply by effecting the control such that a given region FIG. 5 is a timing chart showing the way in which 
is divided into small blocks and DMM's which have memory buses are used in a system which has three 
already completed the assigned processing operations common memories and three DMM's, for example. In 
are successively assigned new blocks. the figure, each memory bus is independently accessed 

Although in the foregoing embodiment the present 25 by each DMM in a time-division manner. Thus, there is 
invention is described by way of the signal-DMM mod- substantially no waiting time due to the bus contention 
ule 16 of a multiprocessor type time varying image of the DMM's. 

encoding system, it should be noted that the present Although in the foregoing embodiment the task con- 
invention is not necessarily limited thereto and that a tro! unit arbitrates between the memory buses, a bus 
plurality of DMM modules 16 may be connected in 30 control unit which arbitrates between the memory 
series to effect a pipeline processing, as shown in FIG. buses by retrieving the memory bus control table is 
4. In FIG. 4, reference numerals 25a, 25b. . . denote provided independently of the task control unit The 
ports each connecting together a pair of adjacent ask number of DMM's used may be selected to be two or 
control units 7, and 26a, 26*. . . denote two-port memo- more, as desired. 

ries each connected between the I/O buses 15 of a pair 35 Thus, according to the present invention, a plurality 
of adjacent DMM modules. of common memories are independently provided with 

Thus, according to the present invention, a plurality memory buses so that a plurality of DMM's can simulta- 
of DMM's each comprising a DSP and its peripheral neously access any desired locations in different corn- 
circuits are disposed in parallel, a picture frame is di- mon memories through the arbitration of the task con- 
vided into a plurality of blocks, an optimal processing 40 trol unit It is therefore possible to obtain a system in 
block and processing task are determined for each which bus neck is unlikely to occur and any lowering in 
DMM by retrieving a task table, and the DMM's are processing efficiency due to bus-neck is therefore mini- 
assigned processing tasks substantially equally to effect mixed. In addition, since the task control unit performs 
an encoding processing. It is therefore possible to re- bus arbitration, it is possible to determine an order of 
duce the waiting time of DSFs and hence increase the 45 priority concerning the use of buses with the operating 
processing efficiency per unit DSP. Thus, it is possible condition of each DMM being taken into consideration, 
to construct a system capable of processing a large and it is therefore possible to achieve effective bus con- 
amount of computation with a relatively small number trol. 

of DSP's. Another embodiment of the multiprocessor type time 

The bus control operation will next be explained. 50 varying image encoding system according to the pres- 
Referring to FIG. 1, the input data 1000 is written into ent invention will be explained below in detail with 
the input frame memory 9 by an external circuit on a reference to FIGS. 6 and 7. 

frame-by-frame basis. Upon completion of the writing Referring first to FIG. 6, input data 676 from an 
of the input data 1000 for one frame, a write completion external circuit is written into a common memory 62 on 
signal 1003 is outputted to the task control unit 7. Upon 55 a frame-by-frame basts. Upon completion of the writing 
the condition that the encoding processing for the pre- of the input data 67 for one frame, a write completion 
vious frame is completed and the writing of the input signal 70 is outputted to a task control unit 69. 
data 1000 is also completed, the task control unit 7 A bus control unit 71 arbitrates between common 
divides a subsequent frame into processing blocks, de- memory access requests from DSP's 63a to 63« and 
termines an optimal processing block and processing 60 grants common memory access rjermission to one of the 
task for each of the DMM's lla to 11* by retrieving the DSFs. The DSFs 63a to 63m exchange common mem- 
task table 8 and informs each DMM about the deter- ory access request/ permit signals 72a to 72* with the 
mined processing block and task in the form of com- task control unit 69. Further, the DSFs 63a to 63/i 
mands via the control bus 12. The DMM's lla to 11* exchange input/output data signals 73c to 73» with the 
decode the commands and execute the processings as- 65 common memory 62 via a memory bus 66, and common 
signed thereto. Upon completion of the processings, memory access request/permit signals 75a t l$n with 
each of the DMM's lla 11* informs the task control the bus control unit 71. The common memory 62 ex- 
unit 7 of the completion of the assigned processing and changes an input/output data/control signal 74 with the 
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memory bus 66. Transmission data 68 is outputted from which can be accessed by two or more DSPs 63 in a 

tnememory bus 66 time-division manner, each DSP 63 outputs a common 

The operation will next be explained. In this embodi- memory access request a predetermined time before the 

meat, the present invention is exemplary applied to a completion of the processing presently executed 

task distributing parallel processing in which regions 3 thereby, and the DSPs are granted common memory 

and tasks are variably assigned to the DSPs 63a to 63i> access permission in the order of priority. With the bus 

^fZlZ^lr * .. „■ control method according to this embodiment, there is 

Kerernng to FIG. 6, input data 67 is written into the substantially no waiting state of the DSPs 63 Even if a 

oommon memory 62 from an external circuit on a waiting state occurs, it ends within an extremely short 

rfS^ZlT. ^ P0D f^P 1 ** 0 " . of Ae 10 J*™* 1 of time, and the processing efficiency is therefore 

of the input data 67 for one frame, a write completion increased 

S^&ZT?? 10 ^• ttSk COntn> ? 69 : Upon Although in the foregoing embodiment the present 

Ae condition that the encoding processing for the pre- invention is exemplary applied to a task distributing 

^JXS t n^'ZZ nP , , W ^ 0f ^ m P ut P" rmUel Processing, it should be notes that the described 

dau 67 for one frame u also completed, the task control 15 embodiment is not necessarily exclusive and that the 
unit 69 divides a subsequent frame into processing present invention is effectively applied to any arranee- 

E££ tot^^rSt 8 *'^*? ** ^ to Which bus ^aon^ur* when a plurity 

DSP s Kioto 63n. The DSPs 63a to 63a sequentially of DSPs 63 access the common memory 62. for exam- 

P"**f 8 " , * ned ^ •cconling to predetermined pie, in a parallel processing wherein sectional regions of 

programs written m their respective instruction memo- 20 a picture frame are fixedly assigned to DSPs, resoec- 

nev and when completing the assigned processing, each lively, or in a pipeline processing wherein DSPs are 

DSP informs the task control unit 69 of the completion connected in serieVwhh Vtwo^on memory ktoposed 

or the processing. By repeating this operation, the time between each pair of adjacent DSP's. 

Z^aA^W^* « SU ^f S , i When The number «>f DSP's used may be selected to be two 

any of the DSPs 63a to 63 needs to access the common 23 or more, as desired 

™™°,7,"' 11 output * 8 f™? 0 " mcmor y «ocess re- Thus, according to the present invention. . common 
quest to the bus control unit 71 before the completion of memory access request is outputted a predetermined 
the processing presently executed thereby. The bus time before it becomes actually necessary to access the 

SI Z ir rt? W K hCt u her ° r n ° , , the mem0ry buS common memor y Accordingly, even if bus contention 
66 is in use. If it is idle, the bus control unit 71 immedi- 30 occurs, no processor enters a waiting state, and U is 

Sk'ST!?.? llTr 11 * >gnS t t0 Ae mt 0t ^ DSP theTetoK P° ssiWe to bus control to which the 

63b to 63/i that needs to access the common memory 62, lowering in the processing efficiency due to bus conten- 
whereas, if the memory bus 66 is in use, the bus control tion is immmizea. 

unit 71 outputs a use permit signal after it become idle. Referring next to FIG. 8, reference numeral 86 de- 
In this way. bus arb.trat,on is effected. 33 notes an input bus for inpurpartial frame signals, »7 an 

The instruc ion memory of eachof the DSP's 63a to output bus, and 80A. SOB andSDC unit processors. Each 
63n is alternately stored with a data transfer task for of the unit processors BOA. SOB and 80C is provided 
f"^ g ™? ofnmon memory 62 and an operation task with a processing unit 81. a fetching unit 82 for fetching 
for anthmetically processing data transferred to execute input partial frame signals, a common storage unit 83 for 
f£^' n l!l ,hat 8 taSk f0f °»« fc » i «« *** has 40 storing some of coded/decoded partial frame rigrSi a 
already been present in the common memory 62 or the storage unit 84 for storing coded/decoded partial frame 
mtemal memory of the DSP is executed a predeter- signals, and an output unit for outputting a coded partial 
mined I time before the completion of the preceding frame signal as the result of the encoding processing A 
operation task . control unit 88 controls a plurality of unit processors 

' C "™ pla f y „ Sh ° W l ,he °P crat >ons of three 43 80A to 80C. In this embodiment, as shown in FIG. 20. 
DSP s 63a. 636 and 63c in the arrangement shown in one picture frame is divided into sectional frames A, B 
mP-f 1,^ COnten P on occu 7 b « ween these three and C. to which are assigned the unit processors 80A. 
" „ r fi8U ' e ' "l e f" 5 of »oscis»as represents MB and 80C for their exclusive use to effect processing 
time. Referring to FIG. 7, the DSP 63a executes a data in the same way as in the pnor art. eclprocess,n «' 

™w^rt (t *~ U) 50 The input bus 86 is supplied with input partial frame 

a.1 1 " nd «he rest of signals SI to S3 in a time^iviskm oW.^ownta 

£ mPet^r, ? ttas *y« completed. the timing chart of FIG. 9. The fetching unitsTZ 

the DSP «onarts execution of a task 2 by use of the fetches each of the input partial frame signals SltoS3 
mp Ef'T? dUnn V he Period from t, to t4. The has a double^uffer arLgWnt wWch eSbl« wrftiS 
u ir,^°^L Ul8 " ^T " at ,2 ' but ^ 35 reading operation, to be executed Su^eoSf 

is refused because of bus contention, and the DSP 63* Since the input partial frame signals SI to SslrTsurt 
tiHxefore continues execution of the task 1. When re- plied to the tapuVbusM withoul^tioVonTo Z 
ceiving bus use permission at U, the DSP 63* executes two buffers in each double-bufferT? b yways con 
?*? JTfl" from ^ tot * «d the rest of the nected to the write side so that all the input fra^esTe 

£ n« Ct> tnUUfer u «° •"way, fetched. Assuming that input partial frame sig 

The DSP 63c outputs a transfer request at t,. but the nals SI to S3 for the frame m are mpu^thVcontrol 
™T^Z ^ ° f bUS CODten,ion - ^ ^ W monitors the operations of the unit processors 

n« i 1 ^ , 00nUn u UeS " ecutwn of the task 1. MA to 80C and when all the unit processors wTto 
The DSP 63c complete, the task l a, „ and then stands HOC complete the operation of inputting the frame m 
by unulit receives bus use permission at t«. From t fc the 63 the control unit 88 instructs all the unit processors MA 
DSP 63c executes data transfer. to 80C to start processing for the frame m. The time 

r >„, US ii n • bus 0011 tro1 , systcm wherein a plurality of required for the unit processors MA to MC to complete 
DSP s 63 are connected to the common memory 62 processing depends on the input partial frame signals SI 
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to S3. In the illustrated example, the processing exe- Although in the foregoing embodiment one common 
cuted in the unit processor 80A for the frame m takes storage, unit 83 is disposed between each pair of adja- 
the longest time. Upon completion of the processings in cent unit processors, lc, between 80A and BOB, and 
all the unit processors 80A to 80C, the control unit 88 between MB and 80C. • single common storage unit 83 
sequentially instructs the unit processors 80A to 80C to 5 may be provided for three or more unit processors 80. 
output the coded signals from the respective output Thus, according to the present mventkm, whenone 
units 83 to the output bus 87. At the same time, the unit processor stores a coded/decoded partial frame 
control unit 88 monitors the state of the frame m+ 1 «ignal into a rtoiageunit, a signal corresponding to a 
being inputted. Upon completion of the inputting of the npon of a picture frame which is needed for the pro- 
frame m-1 into all the unif processors 80A to 80C. the "> cessing executed by another unrt processor u stored into 
control unit 88 instructs all the unit processors 80c to a common storage unit wax* can also be accessed by 
SOC to start processing for the frame m'l. thereby exe- the second unit processor. Accordingly, m a case 
cuting a processing operation similar to the above. In where the processing time may become longer than the 
STeLnple, the processLgs executed in the unit pro- P^od of mputtmg parUal frame s^ss^ proce«mg 
^Sf. '7 ^^™r.>„„. „ , , ,„ i„,„_ 13 can be properly effected without the need to increase 
ccssors SOo and SOC for the frame m+1 are longer than nuln £^by which a* picture frame is divided. Thus, 
the period of inputting the input partial frame ago* SI ^ a ^S^^€aI«adb^^^pie^ 
to S3. As a result, when all the unit processors 80A to l^XS£^^S^^ ti*Zoi art«d 
80C complete the P™%**8 .f^^S?^ K pos^bH ^SeTerall cost^ image 
the frimc m+2 into all the unit processors 80A to SOC orooLsor 

hats already been completed, and the processing for the P ^ to nG 10 , each of the unit processor 
frame m+2 is therefore started I u^ediately. #lfo #3 has a fetching unit 105, a processing unit 106, 
The processing that is executed ^de ei^ of the unit ^ { ^ 10? aQd , ^ ^ 108> which m 
processor 80A to 80C will next be explained with the conne ^ cd together through a local bus 109. The stor- 
unit processor 80A being taken as a an example. Expla- 2J ^ m ^ ft ^ m for respectively storing 
nation will relate to the time at which the processing for coded/decoded signals (data) of the partial frame sig- 
the frame m begins. It is assumed that, at this time, the Qa]s corresponding to sectional frames Nos. 1 to 9 (de- 
coded/decoded partial frame signal corresponding to scribed later). 

the sectional frame A of the frame m - 1 has already ^ processors #1 to #3 are in charge of the nine 
been stored in the storage unit 84 and the coded/de- ^ frames Nos. 1 to 9 shown in FIG. 11. More 
coded partial frame signal corresponding tot he sub- specifically, one picture frame is divided into nine sec- 
region 2a (shown in FIG. 20), that is, the hatched por- tions horizontal lines. The unit processor #1 141 
tion of the sectional frame B adjacent to the sectional ^ the sectional frames Nos. 1, 4 and 7, the unit 
frame A, has also already been stored in the common processor #2 142 is assigned the sectional frames Nos. 2, 
storage unit 83. The control unit 88 fetches the input 35 5 ^ g f na - ^ ^ t processors #3 143 is assigned the 
partial frame signals SI to S3 from the fetching unit 82 sectional frames Nos. 3, 6 and 9. In FIG 10, reference 
in the form of a block to effect motion compensation numeral 110 denotes a transfer control unit, and 11 a 
interframe encoding using the coded/decoded partial numeral 110 denotes a transfer control unit, and 111 a 
frame signals for the immediately preceding frame common bus. It should be notes that the fetching unit 
stored in the storage unit 84 and the common storage 40 105 in each of the units processors #1 to #3 in this 
unit 83 and outputs the resulting coded output to the embodiment adopts an arrangement (e.g., a double- 
output unit 85. At the same time, the control unit 88 buffer arrangement) which enables reading and writing 
stores the resulting coded/decoded partial frame signal operations to be simultaneously executed because, 
into the storage unit 84. At this time, since the partial while partial frame signals conceniing the N-th frame 
signal corresponding to the sub-region la shown in 45 m being fetched, partial frame signals concerning the 
FIG. 20 is needed for the unit processor 80B to process n_ i)_th frame are read out for data processing, 
the subsequent frame, it is stored into the common stor- The operation of this embodiment will next be ex- 
age unit 83, which can also be accessed by the unit plained with reference to the operation timing chart 
processor SOB, simultaneously with the storage of the shown in FIG. 12. 

coded/decoded partial frame signal. 30 Each of the unit processors #lto #3 fetches partial 

By virtue of the above-described operation, one unit frame signals assigned thereto from an input image sig- 

processor can use the result of the processing executed na] (assumed to be corresponding to a first frame) on the 

in another unit processor for the processing of the sub- input bus 101 into the fetching unit 105. Upon comple- 

sequent frame. Moreover, in the present invention, even don of the fetching of the first frame, the processing 

when the processing time for a particular frame is 53 units 106 in the unit processors # 1 to #3 simultaneously 

longer than the period of inputting the input partial read the partial frame signals from the fetching sections 

frame signals SI to S3 as in the case of the processing 105 to start the processing. The operation will be ex- 

for the frame m+ 1 shown in FIG. 9, the excess process- plained below with the unit processor §\ 141 executes 

ing time is absorbed by the processing time for the the processing for the sectional frame No. 1 to obtain a 

frames m and m*3 adjacent thereto, so that the process- 60 coded signal and an input image auxiliary signal (ie., a 

ing time periods for these frames are leveled out. Ac- coded/decoded partial frame signal) and then delivers 

cordingly, even in a use application in which the pro- the coded signal to the output unit 107 and stores the 

cessing time may become longer than an average, the input image auxiliary signal into the storage unit 108 via 

processing can be properly effected without the need to the local bus 109. Subsequently, the unit processor # 1 

increase the number of unit processors used, by forcibly 63 141 executes the processing for the sectional frames No. 

reducing the speed of inputting the input partial frame 4 and 7. The overall processing time of the unit process 

signals SI to S3. Thus, it is possible to execute image or # 1 for one frame is the sum total of the period of time 

processing at a reduced cost. required to process the three sectional frames Nos. 1, 4 
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and 7. Even when the processing time for the sectional in the processing for the first frame will affect the pro- 
frame No. 4, for example, is relatively long, as shown in cessing for the third frame. 

FIG. 12, fi the processing time for the sectional frames Thus, according to the present invention, each unit 
Nos. 1 and 7 is relatively short, the processing period of processor is in charge of processing image signals corre- 
time for these three sectional frames average out Thus, S (ponding to a plurality of sectional frames which are not 
the processing for one frame can be completed with a contiguous but separated from each other. The process- 
margin with respect to the period of inputting image mg 0 f the fetched partial frame signals is executed while 
signals for one frame. When the processing unit 106 in the input image signals corresponding to the subsequent 
the unit processor # completes the processing, the frame is being fetched. In addition, die delivery of the 
coded/decoded partial frame signals corresponding to 10 coded signals to the output bus and the transfer of the 
the sectional frames have been stored in the storage unit input image auxiliary signal from one unit processor to 
108. as shown m FIG. 14. Tne unrt proctor. #2 ami TotlTutit are^e3»pon compfction^rftiTpro- 
£S£ wZZJ2L~£ e .t bOVe - T T ""^ c*™* ° ut ™ H thV"n« processors. Accord- 

SEE? T 1 f , P , ^ C ,r° a T ,S f ° r *" ««ly. «ven when the processing time for the partial 
first frame, the transfer control unit 10 serially reads the 15 HT , K. ° . _ _ *^ 

coded/decoded partial frame signals from the ^TpZ "3, "t^™*™*** to °* c , "^J™? * 
cessors #1 to #3TSe cdmmoVbus 111. as shown in ^T^^, * \ ^ * 

FIG. 16. In synchronism with the start of this transfer ^°T^^S^1 P«»al image ^ correspond, 
operation, the resulting coded signals are sent to the mg to ^^f 0 ^ 1 framc » "^vely lhc 
output bus 103. When any of the unit processors #1 to 20 of » « frame average out 

#3 finds, among the data on the common bus 111 which tf * c j"?^* of * C <y* 

has been processed in the other unit processors, data for ^ framc cxcwU una « c m P ut P*™* the 
which is needed for it to execute processing for the ""f Pf 00 **"* tune can be absorbed in the process- 
subsequent frame, the unit processor fetches this data mg for subsc ^ ucnt framc ' U u tnerefore possible to 
into the fetching unit 108. If the process for each sec- 25 P"^ 1 a ,owcnn 8 m processing capacity due to a 
tional frame needs the coded/decoded partial frame P amaLty m ^ e Mturc of without the need to 

signals concerning the adjacent sectional frames, the mc x [^ se the Dumbcr of ^ processors used, 
coded/decoded signals concerning the sectional frames What 1 fe claimed lS: 

Nos. 1 to 9 have been stored in the storage unit 108, as 1- A load distributing multiprocessor type time vary- 
shown in FIG. 15, upon completion of the fetching 30 m * m *& encoding system having a plurality of digital 
operation. ^g^al processor (DSP) modules (DMM's) each includ- 

The transfer of the coded/decoded partial frame ra S a DSP "ecuting encoding according to a program 
signals through the common bus 111 is a simple transfer and a P sp peripheral circuit, said DMM's being ar- 
between memories and can therefore be effected at high ranged in parallel to execute encoding under control 
speed in comparison to the period (1/30, 1/15, 1/10 sec, 35 5Uch the amounts of computation assigned to said 
etc.) of inputting image signals. Accordingly, the pro- DSP's are equalized with each other, wherein the im- 
cessing for the first frame and the transfer of the result- provement comprises: common memories including an 
ing signals through the common bus 111 can be com- input frame memory for storing an input image and n 
pleted while the image signals for the second framc are memories for storing locally decoded data, feedback 
being inputted, and the processing for the second framc 40 coded data, etc, said n+1 common memories 
is started when the inputting of the image signals for the respectively having independent memory buses which 
second frame is completed, as shown in FIG. 12. have addresses and data separated from each other; a 

If the sum total of the processing time for the first task control unit controlling load distribution to said 
frame and the transfer of the coded/decoded partial DSP's; a task table for sorting information needed for 
frame signals, which are the input image auxiliary sig- 45 said task control unit to effect load distribution to said 
nals, through the common buss 111 exceeds the period DSP's; and a memory bus control table for storing in- 
of inputting input image signals, the processing for the formation needed for said task control unit to effect 
input image signals corresponding tot the second frame arbitration between said memory buses, said task con- 
is started after the completion of the transfer of the trol unit dividing an image into a plurality of blocks, 
coded/decoded partial frame signals, as shown in FIG. 50 retrieving said task table to determine an optimal block 
13. Thus, when the processing time for the input image to be processed and processing task to be executed for 
signals is short, the processing for the input image sig- each DMM and assigning said DMM's processing tasks 
nals corresponding to the second frame and the transfer substantially equally to execute encoding, said task con- 
of the resulting signals can be completed before the trol unit further arbitrating between common memory 
completion of the fetching of the input image signals 55 access requests from said DSFs and deterrnining an 
corresponding to the third frame. Accordingly, the order of priority by referring to said memory bus con- 
periods of time required for processing the input image trol table, thereby arbitrating between said memory 
signals corresponding to the first and second frames can buses. 

be evened out, so that there is no danger that the delay • • • • • 

60 
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